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Abstract. — In this paper, we study the maximal cross number of long zero-sumfrcc 
sequences in a finite Abelian group. Regarding this inverse-type problem, we formulate a 
general conjecture and prove, among other results, that this conjecture holds true for finite 
cyclic groups, finite Abelian p-groups and for finite Abelian groups with rank two. Also, the 
results obtained here enable us to improve, via the resolution of a linear integer program, 
a result of W. Gao and A. Geroldinger concerning the minimal number of elements with 
maximal order in a long zero-sumfree sequence of a finite Abelian group with rank two. 

1. Introduction 

Let G be a finite Abelian group, written additively. By exp(G) we denote the exponent 
of G. If G is cyclic of order n, it will be denoted by C n . In the general case, we can 
decompose G (see for instance [23]) as a direct product of cyclic groups C n j © ■ • ■ © C nr 
where 1 < n\ | ... | n r 6 N. 

In this paper, any finite sequence S = (gx, . . . , gg) of I elements from G will be called 
a sequence of G with length \S\ — I. Given a sequence S — (gi, . . . , gi) of G, we say that 
s G G is a subsum of S when it lies in the following set, called the set of subsums of S: 



If is not a subsum of S, we say that 5* is a zero-sumfree sequence. If ^;=i 9i = 0' then S 
is said to be a zero-sum sequence. If moreover one has J2iei 9i ^ f° r an proper subsets 
C I C {1, ...,£}, S is called a minimal zero-sum sequence. 

In a finite Abelian group G, the order of an element g will be written ord(g) and for 
every divisor d of the exponent of G, we denote by Gd the subgroup of G consisting of all 
the elements of order dividing d: 

G d = {x e G | dx = 0} . 

For every divisor d of exp(G), and every sequence S of G, we denote by the number of 
elements, counted with multiplicity, contained in S and the order of which is equal to d. 
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Although the quantity clearly depends on S, we will not emphasize this dependence 
in the present paper, since there will be no risk of confusion. 

Let V be the set of prime numbers. Given a positive integer n G N* = N\{0}, we 
denote by T> n the set of its positive divisors and we set r(n) = \T> n \. If n > 1, we denote 
by P~(n) the smallest prime element of T> n , and we put by convention P~(l) = 1. For 
every prime p G V, v p {n) will denote the p-adic valuation of n. 

Let G ~ C ni © • • ■ ©G„ r , with 1 < n x | ... | n r G N, be a finite Abelian group. We set: 



By D(G) we denote the smallest integer t G N* such that every sequence S of G with 
length \S\ > t contains a non-empty zero-sum subsequence. The number D(G) is called 
the Davenport constant of the group G. 

By d(G) we denote the largest integer t G N* such that there exists a zero-sumfree sequence 
S of G with length \S\ — t. It can be readily seen that, for every finite Abelian group G, 
one has d(G) = D(G) - 1. 

If G ~ C Vl @- • -®C Ua , with ui > 1 for all i£ [1, s], is the longest possible decomposition 
of G into a direct product of cyclic groups, then we set: 



The cross number of a sequence S = (gi, ■ ■ ■ , ge), denoted by k(S'), is then defined by: 



The notion of cross number was introduced by U. Krause in [17] (see also [18]). Finally, 
we define the so-called little cross number k(G) of G: 

k(G) = max{k(S')|S' zero-sumfree sequence of G}. 

Given a finite Abelian group G, two elementary constructions (see [11], Proposition 
5.1.8) give the following lower bounds: 



The invariants D(G) and k(G) play a key role in the theory of non-unique factorization 
(see for instance Chapter 9 in [20], the book [11] which presents the different aspects of 
the theory, and the survey [12] also). They have been extensively studied during last 
decades and even if numerous results were proved (see Chapter 5 of the book [11], [7] 
for a survey with many references on the subject, and [14] for recent results on the cross 
number of finite Abelian groups), their exact values are known for very special types of 
groups only. In the sequel, we will need some of these values in the case of finite Abelian 
p-groups and finite Abelian groups with rank two, so we gather them into the following 
theorem (see [10], [21] and [22]). 



r 



D*(G) = J2( n i ~ !) + 1 as wel1 as d *( G ) = D *( G ) - l - 



i=i 





D*(G) < D(G) and k*(G) < k(G). 
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Theorem, 1.1. — The two following statements hold. 

(i) Let p G V, r G N* and a% < • • • < a r , where ai G N* for all i G [1, r] . Then, for the 
p-group G ~ C p *i © • • • © C p a r , we have: 



(G). 



D(G) = - 1) + 1 = D*(G) and k(G) = £ -) = k< 

i=i i=i \ P ' 

(ii) For every m,n G N*, we have: 

D(C m © C mn ) = 771 + ?rm 1 = D (C m © C mn ). 
In particular, we have D(C„) = 

The aim of this paper is to study some inverse zero-sum problems of a special type. 
Instead of trying to characterize explicitly, given a finite Abelian group, the structure of 
long zero-sumfree sequences (see [5], [3], [9], [25] and [8]), or the structure of zero-sumfree 
sequences with large cross number (see [13]), we study to what extent a zero-sumfree 
sequence can be extremal in both directions simultaneously. For instance, what is the 
maximal cross number of a long zero-sumfree sequence? Regarding this problem, we 
propose the following general conjecture. 

Conjecture 1.2. - - Let G ~ C ni © • • • © C nr , with 1 < rii | ... | n r G N, be a finite 
Abelian group. Given a zero-sumfree sequence S of G verifying \S\ > d*(G), one always 
has the following inequality: 



i=i ^ ' 



In particular, one has k(S) < r. 

One can notice that Conjecture 11.21 is closely related to the distribution of the orders of 
elements in a long zero-sumfree sequence. As we will see in this paper, it provides, when 
it holds, useful informations on this question. In the following proposition, we gather 
what is currently known, to the best of our knowledge, on the structure of long zero- 
sumfree sequences in finite Abelian groups with rank two. This result, due to W. Gao 
and A. Geroldinger, can be found under a slightly different form in [11], Proposition 5.8.4. 

Proposition 1.3. — Let G ~ C m @C mn , wherem,n G N*, be a finite Abelian group with 
rank two. For every zero-sumfree sequence S of G with length \S\ = d(G) = m + ran — 2, 
the two following statements hold. 

(i) For every element g G S , one has m | ord(g) | mn. 
(ii) The sequence S contains at least 

( 2m — 2 \ 
m + mn — n I -— + 1 — 1 > m — 1 

V p ~( n ) J 

elements with order mn. 

The problem of the exact structure of a long zero-sumfree sequence in groups of the form 
G ~ C m @C mn is also closely related to an important conjecture in additive group theory, 
which bears upon the so-called Property B. Let n > 2 be an integer. We say that n has 
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Property B if every zero-sumfree sequence of G ~ C n @C n with length \S\ = d(G) = 2n — 2 
contains some element repeated at least n — 2 times. 

Property B was introduced and first studied in [4] (see also [11], Section 5.8, [19] and [9]). 
It is conjectured that every integer n > 2 has Property B, and recently, it was proved 
that the set of all integers n > 2 satisfying this property is closed under multiplication 
(see [6], Section 8 and [8]). Therefore, it remains to solve this problem for prime values 
of n. Regarding this, it can be shown that Property B holds for n = 2,3,5,7 (see [6], 
Proposition 4.2), for n = 11, 13, 17, 19 (see [1]), and consequently for every integer n being 
representable as a product of these numbers. 

Moreover, W. Schmid proved in [25] that if some integer m > 2 has Property B, then 
the zero-sumfree sequences of G ~ C m © C mn with length d(G) = m + ran — 2 can 
be characterized explicitly for all n G N*. This result provides a unified way to prove 
Theorem 3.3 in [5] and Theorem in [3]. It also implies, assuming that Property B holds 
for every integer n > 2, that Con] ecture 11.21 holds true for every finite Abelian group with 
rank two. 



2. New results and plan of the paper 

In this article, we prove that Conjecture 11.21 holds for several types of finite Abelian 
groups. To begin with, in Section (3j we prove some consequences of this conjecture in the 
cases where it holds. For instance, Conjecture 11.21 if true, would imply simultaneously 
two classical and long-standing conjectures related to the Davenport constant of finite 
Abelian groups of the form C r n . 

Proposition 2.1. — Let n,r G N* be such that Conjecture holds for the group C n . 
Then, one has the following equality: 

D(C;) = r(n - 1) + 1. 

Moreover, every zero-sumfree sequence S of C r n with length \S\ = d(C£) = r{n — 1) consists 
only of elements with order n. 

More generally, Conjecture II .21 if true, would provide the following general upper bound 
for the Davenport constant of a finite Abelian group. 

Proposition 2.2. - - Suppose that Conjecture \1. 6 2\ holds for G ~ C ni © • • • © C„, r , with 
1 < ni | ... | n r G N. Then, one has the following inequality: 

D(G)<j2-(n<-l) + l = D*(G)+j2(--l) (n*-l). 

i=l 1 1=1 v 1 / 

Then, in Section [3] also, we prove that Conjecture 11.21 holds true for finite cyclic groups 
and finite Abelian p-groups. 

Proposition 2.3. Coniecture \l. 6 A holds for the following groups G. 

(i) G is a finite cyclic group, 
(ii) G is a finite Abelian p-group. 
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In Section HI we present a general method which was introduced in [14] so as to study 
the cross number of finite Abelian groups. Then, using this method, we prove in Section 
[5] two important lemmas, which will be useful in the study of the special case of finite 
Abelian groups with rank two. 

In Section El we prove the two main theorems of this paper. The first one states that 
Conjecture 11.21 holds for every finite Abelian group with rank two. As already mentioned 
in Section [H this result supports Property B (see [25]). 

Theorem 2-4- — Let G ~ C m © C mn , where m,n 6 N* ; be a finite Abelian group with 
rank two. For every zero-sumfree sequence S of G with length \S\ > d*(G) = m + mn — 2, 
the following inequality holds: 



In particular, one always has k(S) < 2. 

The second theorem, which is proved in Section El as well, is an effective result which 
states that, in a finite Abelian group with rank two, most of the elements of a long 
zero-sumfree sequence must have maximal order. This result improves significantly the 
statement of Proposition 11.31 (ii). 

Theorem 2.5. — Let G ~ C m © C mn , where m,n G N* ; be a finite Abelian group with 
rank two. For every zero-sumfree sequence S of G with length \S\ = d(G) = m + mn — 2, 
the two following statements hold. 

(i) If n is a prime power, then S contains at least mn — 1 elements with order mn. 
(ii) If n is not a prime power, then S contains at least 



elements with order mn. 

It may be observed that for every group G ~ C m © C mn , where m,n £ W and n > 2, 
there exists a zero-sumfree sequence S of G with length \S\ = d(G) = m + mn — 2, and 
which does not contain strictly more than mn — 1 elements with order mn. Indeed, let 
(ei, 62) be a basis of G, with ord(ei) = m and ord(e2) = mn. Then, it suffices to consider 
the zero-sumfree sequence S consisting of the element e\ repeated m — 1 times and the 
element €2 repeated mn — 1 times. From this point of view, Theorem 12.51 proves to be 
"nearly optimal", and supports the following conjecture. 

Conjecture 2.6. - - Let G be a finite Abelian group and let S be a zero-sumfree sequence 
of G with \S\ > d*(G). Then S contains at least exp(G) — 1 elements with order exp(G). 

Conjecture [22] is actually a stronger form of Conjecture 4.1 in [7] (see also [11], Corollary 
5.1.13 and Proposition 5.8.4). In [15], this conjecture is solved in the case of finite Abelian 
p-groups, and the more general problem of the minimal number of elements with maximal 
order in a zero-sumfree sequence of a finite Abelian p-group is also studied. 

Finally, in Section [3, we will present and discuss a general conjecture concerning the 
maximal possible length of a zero-sumfree sequence with large cross number, which can 
be seen as a dual version of Conjecture 11.21 
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3. Proofs of Propositions EH E2 and E23 

To start with, we prove the two corollaries of Conjecture 11.21 announced in Section [2j 

Proof of Proposition \2.1\ — Let S be a zero-sumfree sequence of G ~ C r n with maximal 
length \S\ = d(G) = D(G) — 1. Then, one has the following inequality: 

n n \ n 

which implies that D(G) < r(n- 1) + 1 = D*(G), and since D*(G) < D(G) always holds, 
the equality follows. Consequently, one has: 

\ n J n n 

and so, every element g of S verifies ord(g) = exp(G) = n. □ 

Proof of Proposition HOI — Let S be a zero-sumfree sequence of G ~ C ni © • • • © C„ r , 
with 1 < m | ... | n r G N, such that \S\ = d(G) = D(G) — 1. Then, one has the following 
inequality: 

D(G)-1 \S 



which implies the desired result. □ 

We prove now that Conjecture 11.21 holds true for finite cyclic groups and finite Abelian 
p-groups. 

Proof of Proposition \2. 31 - (i) Let n > 2 be an integer and let S be a zero-sumfree 
sequence of C n with length \S\ > d*(C n ) = n — 1. Then, it is well-known (see for 
instance [11], Theorem 5.1.10 (i)) that there exists g G C n with ord(g) = n such that 
S is of the following form: 

S = (£ 1 _^_ L ^). 

n— 1 times 

Consequently, we obtain: 

k(S) = — , 

n 

which gives the desired result. 

(ii) Let p G V, r G N*, and G ~ Cp-i © ■ ■ ■ © C p a r , with a x < ■ ■ ■ < a r and a { G N* for 
all i G [l,r], be a p-group. By Theorem ll.il (i), one has: 

k < G ) = E(^)= k '( G )' 

Then, for every zero-sumfree sequence S of G, in particular for those verifying \S\ > 
d*(G), one indeed has, by the very definition of the little cross number: 



k(S) < k(G) = £ 

1=1 v F 



and the proof is complete. 

□ 
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4. Outline of a new method 



Let G be a finite Abelian group, and let S be a sequence of elements in G. The 
general method that we will use in this paper (see also [14] and [15] for applications of 
this method in two other contexts), consists in considering, for every d', d 6 N such that 
1 < d' | d | exp(G), the following exact sequence: 

n n r , n W(d '' d '> „ 

U — > Lrd/d' *~*d 7^ ► U. 

<~<-d/d' 

Now, let U be the subsequence of S consisting of all the elements whose order divides d. 
If, for some 1 < d' \ d | exp(G), it is possible to find sufficiently many disjoint non-empty 
zero-sum subsequences in ii(d',d)(U), that is to say sufficiently many disjoint subsequences 
in U the sum of which are elements of order dividing dj d', then S cannot be a zero-sumfree 
sequence in G. 

So as to make this idea more precise, we proposed in [14] to introduce the following 
number, which can be seen as an extension of the classical Davenport constant. 

Let G ~ C ni © • • • © C nr , with 1 < rii | ... | n r e N, be a finite Abelian group and 
d',d E N be two integers such that 1 < dl \ d | exp(G). By D( d >,d)(G) we denote the 
smallest integer t 6 N* such that every sequence S of Gd with length \S\ > t contains a 
subsequence of sum in Gd/d'- 

Using this definition, we can prove the following simple lemma, which is one possible 
illustration of the idea we presented. This result will be useful in Section [5] and states 
that given a finite Abelian group G, there exist strong constraints on the way the orders 
of elements have to be distributed within a zero-sumfree sequence. 

Lemma 4-1- — Let G be a finite Abelian group and d',d G N be two integers such that 
1 < d' | d | exp(G). Given a sequence S of elements in G, we will write T for the 
subsequence of S consisting of all the elements whose order divides d/d', and we will 
write U for the subsequence of S consisting of all the elements whose order divides d (In 
particular, one has T C U). Then, the following condition implies that S cannot be a 
zero-sumfree sequence: 

\U\-\T\ 



T + 



D(d',d)(G) 



> D/d d\(G). 
\d"d> ) 



Proof. — Let us set A = D/d_ d_\ (G). When it holds, this inequality implies that there are 

V d" d' / 

A disjoint subsequences Si, . . . , «Sa of S, the sum of which are elements of order dividing 
d/d'. Now, by the very definition of D( d a \ (G), S has to contain a non-empty zero-sum 

subsequence. □ 



Now, in order to obtain effective inequalities from the symbolic constraints of Lemma 
14. 1^ one can use a result proved in [14], which states that for any finite Abelian group G and 
every 1 < d! \ d \ exp(G), the invariant D^,d)(G) is linked with the classical Davenport 
constant of a particular subgroup of G, which can be characterized explicitly. In order to 
define properly this particular subgroup, we have to introduce the following notation. 



7 



For all i G [l,r], we set: 

lcm (d, rii) 



Ai = gcd(d',ni), Bi 
and Vi(d', d) 



\cm(d', rii) 
Ai 



gcd^,^)' 

For instance, whenever d divides n«, we have Vi(d', d) = gcd(d', n$) = d', and in particular 
v r (d',d) = d! . We can now state our result on D^',d)(Cr) (see [14], Proposition 3.1). 

Proposition 4-2. - - Let G ~ C ni © • • • © C nr , with 1 < n\ \ ... | n r G N, be a finite 
Abelian group and d', d G N fre swc/i that 1 < d' \ d \ exp(G). Then, we have the following 
equality: 

D(d',d)(G) = D (C Vl ^',d) © • • • © C Vr ^',d)) ■ 



5. Two lemmas related to zero-freeness in G ~ C m © C mn 

In this section, we show how the method presented in Section H] can be used in order to 
obtain two key lemmas for the proofs of Theorems 12.41 and 12.51 To start with, we prove 
the following result. 

Lemma 5.1. — Let G ~ C m © C mn , where m,n G N*, n > 2, be a finite Abelian group 
with rank two, and let S be a zero-sumfree sequence of G with length \S\ > d*(G) = 
m + mn — 2. Then, for every t G T> n \{n\, one has the following inequality: 

^ OL md < m - 1. 

dev e 

Proof. — Let S be a zero-sumfree sequence of G ~ C m © C mn with length j^l > d*(G) = 
m + mn — 2. Let £ G P n \{n}, d' — n/£ and d = mn, which leads to d/d' = mi. We also 
set m! = gcd(d',m). Now, let T and £7 be the two subsequences of S which are defined 
in Lemma |4~T1 In particular, one has T C U = S, and by Proposition 11.31 (i), we obtain: 

dev e 

To start with, we determine the exact value of Du/ <( n(G). One has: 



Vi(d', d) 



m! 



j / i lcm(d,m) 
S CCl I 171 ' lcm(d',m) 



m! 



gcd (m', m'£) 
1, 



and, since V2{d',d) = d', one obtains, using Proposition 14.21 and Theorem 11.11 (ii), the 
following equalities: 
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D(d',d)(G r ) = D (C Vl (d',d) © C V2 (d',d)) 

= D(C ? ) 



Now, let us suppose that one has |T| > m. Since £ G D n \{n}, we obtain the following 
inequalities: 

lml £(m + mn- 2- |T|) 
T + - — 1 ^4 > T + — — 

t (mn — 2) 



> m + 



71 

fm + m£ — 1) — 



n \ n 



n-l 



> (m + m£ — 1) 

n 



D/ a j_\ (G) 



- d " d ') D(d',d)(G)' 

and, according to Lemma 14.11 5* must contain a non-empty zero-sum subsequence, which 
is a contradiction. Thus, one has \T\ < m — 1, which is the desired result. □ 

Now, let n > 2 be an integer, and pi, . . . , p r be its distinct prime divisors. Given m G N* 
and a zero-sumfree sequence S in G ~ C m © C mn with length \S\ > d*(G) = m + — 2, 
Lemma [5.11 implies that the integers a m d G N, where d G X> n \{n}, have to satisfy the r 
following linear constraints: 



} J oi md <m-l, for all i G [1, r] 



/Pi 



In the next lemma, we solve a linear integer program on the divisor lattice of n, in order 
to obtain the maximum value of the function 

{Umd)deV n \{n} ^ 2^ 

deV> n \{n} 

under the r above constraints (the reader interested by linear programming methods is 
referred to the book [26], for an exhaustive presentation of the subject). 

Lemma 5.2. — Letm,n G N* ; withn > 2, and let {xd)dev n \{n} be a sequence of positive 
integers, such that for every prime divisor p of n, one has the following linear constraint: 



Xd < m — 1. 



Then, one has the following inequality, which is best possible: 



J2 -j^ m ~ l - 

deV n \{n} 
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Proof. — Let n > 2 be an integer, and pi, . . . ,p r be its distinct prime divisors. For every 
k G [0, to— 1], let also Sk be the set of all the sequences of positive integers x = {xd)dev n \{n} 
which verify the above linear constraints, and being such that x\ — to — k — 1. Now, we 
can prove, by induction on k G [0,m — 1], that the following statement holds. 

For every sequence x G Sk, one has < to — 1. 

cie£V\{n} 

If k — 0, then for every a; G «So, the linear constraints imply that Xd = for all 
d G £>„\{l,n}, which gives the following equality: 

— - — TO — 1. 

d 

deX>„\{n} 

Assume now that the statement is valid for k — 1 > 0. Let us define the following map: 

f:V n \{n} - M|0£>lC[l,r]} 

d i-> {i G [l,r] | d G P„/ w }. 

Let x G iSfc and let £ be the set of the elements d G n} such that one has x^ > 1. 

By definition, and for every d G £> n \{n}, |/(d)| is the number of linear constraints in 
which the variable Xd appears. Thus, for every prime divisor p of n, x n / p appears in only 
one linear constraint, and we may assume, without loss of generality, that we have: 

x d = to - 1. 

Hence, for every i G [l,r], the set C fl X> n /pi is non-empty, and one obtains: 

\Jf{d) = \l,rl 

Let us consider a non-empty subset CJ of £ verifying the following equality: 

dec 

and being of minimal cardinality regarding this property. Since /(d) is a non-empty set 
for every d G "D n \{n}, the following property has to hold: 

[J /(d) C [l,r] for all 0C£"C 
Now, one can notice the two following facts. 

Fact 1. For every d G CJ , one has /(d) < r — |£'| + 1, and in particular, \C'\ < r. This 
fact is a straightforward consequence of the following combinatorial lemma. 

Lemma 5.3. — Let r G N* and A\, • • • ,A S be s non-empty subsets of [l,r] verifying 

[J At = [l,r], and (J A C [l,r] /or every snfeei C 7 C [l,s]. 
ie[i, s ] ie/ 

T/ien, /or all i G [1, s], one has the following inequality: 

\Ai\ < r - s + 1. 
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Proof. — By symmetry, it suffices to prove that one has \A\\ < r — s + 1. Assume to the 
contrary that > r — s + 2. Since, for all % e [1, s — 1], the set Ai+i must contain at 
least one element from [1, r]\ (Ai U ■ • • U Ai), one obtains the following inequality: 

\Ai u • • • u At+i\ > \Ai u • • • u Ai\ + 1. 

Therefore, we deduce by an easy induction argument that one has |*4i U ■ • ■ U -4 s -i| > 
(r — s + 2) + (s — 2) = r, and so Al U • • • U A s -i = [1, r], which is a contradiction. □ 



Fact 2. For every d e V n \{n}, one has the following inequalities: 

d > mm f-\f(d)) 
> JJ ^» 

»e[l,r]\/(d) 

Now, using Facts 1 and 2, we can prove the desired result, by considering the sequence 
U = (yd)dev n \{n} obtained from x in the following way: 

{xi + 1 if d — 1, 
x d - 1 if d G 
otherwise. 



It is readily seen that y £ Sk-i- Therefore, Facts 1 and 2 give the following inequalities: 

Vd 
d 



i ^ y d 

m — 1 > > — 

dGD„\{n} 



d ^ d 

deX>„\{n} / \ dec 



> 



> 



> 



> 



^ d ) + ( 1 ^ 2^-1/ 

D„\{n} / V deC 

E ^W-E^t 



d J \ ^2 

d£V n \{n} ) \ deC 



x d \ / \C'\ 



d } V 2l £, l- 

,d6X>„\{n} 



d~' 

d6X»„\{n} 



which completes the proof. □ 
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6. Proofs of the two main theorems 

To start with, we show that every finite Abelian group with rank two satisfies Conjecture 
11.21 The following proof of Theorem 12.41 consists in a direct application of Lemmas 15.11 
and I 



Proof of Theorem \2.4\ — Let G — C m © C mn , where m,n E W, be a finite Abelian 
group with rank two, and let S be a zero-sumfree sequence of G with length \S\ > 
d*(G) = m + mn — 2. Since, by Theorem 11.11 (ii), one has d(G) = d*(G), we obtain that 
\S\ = d*(G) =m + mn- 2. 

If n = 1, then the desired result follows directly from Proposition 11.31 (i), since every 
element of S has order m. Now, let us suppose that n > 2. Using Proposition 11.31 (i), we 
obtain: 

m = E a i 



E 

d£T> n 



md ' 



and we can distinguish two cases. 

Case 1. a mn > mn — 1. In this case, applying Proposition 11.31 (i), one obtains: 

d£V n \{n} 

which implies the following inequalities: 



k < S > = E ^7 + 



< 



md mn 

deV n \{n} 



m J mn 



I IS 1 ) — [mn — 1)\ f mn 



m l \ mn 



m — 1 \ ( mn 
+ 



m j \ mn 

Case 2. a mn < mn — 1. Then, by Lemmas 15. II and I5T21 we obtain: 

k(S) = > — H 

z — ' md mn 

d<=V n \{n} 



< 



< 



m — 1 \ a 



m J mn 
m — 1 \ / mn — 1 



m J \ mn 

which completes the proof. □ 

Now, we prove Theorem 12.51 which gives a lower bound for the number of elements 
with maximal order in a long zero-sumfree sequence of a finite Abelian group with rank 
two. 
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Proof of Theorem \2.5[ — Let G ~ C m @C mn , where m, n 6 N*, be a finite Abelian group 
with rank two, and let 5* be a zero-sumfree sequence of G with length \S\ = d(G) = 
m + mn — 2. 

(i) Let p <E V and a G N be such that n = p a . If a = 0, then G ~ C m © C m and, by 
Proposition 11.31 (i). every element of S has order m. Now, let us suppose that a > 1, 



Then, by Lemma [5. 11 one has: 



a.. 



E 

deT> pa -! 

< m — 1, 



which indeed implies that 



> \s 



(m — 1, 
m + mn — 2 - 
mn — 1. 



(m — 1) 



(ii) If r(n) < 3, then n has to be a prime power, and the desired result follows by (i). 
Now, let us suppose that V n = {d = 1 < d\ < d 2 < d 3 . . . } contains at least four 
elements. In particular, one has n > 6. 



(1) 



(2) 



By Lemmas 15.11 and 15.21 one has: 

E 

d€T> n \{n} 



otmd < m - 1 
md ~ m 



that is 



a m -2- 



mn 



+ d 2 



a m -P- 



mn 



+ d 3 



mn 



det>„ 

d>d :i 



mn 



< 



m 



ni 



Now, we can distinguish two cases. 

Case 1. g?3 = 4. Then d\ = 2, d 2 = 3 and (CEJ) implies: 



2' 5 



3' 3 



mn 



a:, 



( 



mn 



+ 5 



E 

dav n 

^d>dz 



a, 



\ 



mn 



< 



m 



ni 



But since 



E 

d£T> n 
d>d 3 



\S\ — a mn — a m iL — a m iL — a m ™, 



relation ([2]) implies: 

' m + mn — 2 — a r 



mn 



-3(^1 -2 ' 3 



that is 



m + mn — 2 — a r 



mn 



mn 



mn 



mn 



)-( 



a m 2 \ m — 1 
4 » < . 



mn 



ni 



mn 



ni 
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Now using the fact that, by Lemma [5. 11 one has: 

a m n + a m ™ < m — 1 as well as a m n < m — 1, 

we obtain 

m + mn — 2 — a mn \ f m — 1\ /2 (m — 1) \ ^ m — 1 
mn J \ mn J \ mn J ~ m 

which is equivalent to 

mn — 1 — a mn \ ^ m — 1 



mn j m 
that is 

5(mn — 1) — n(m — 1) < 5ct r 

and thus 

4 (n - 5) 

-mn H < a mn , 

5 5 

which is the desired result. 

Case 2. d 3 > 5. Then ([I]) implies: 



v mn ] \ mn j \ L — ' mn 

d£V n 
k d>d% 



m — 1 
< . 

m 



But since 

Ea m « = \S\ — a mn — a m « — a m ™. 
a ' ' a,2 



d>d 3 

relation (j3J) implies: 

mn J V / \ mn J 

Therefore, since d\ > 2 and d 2 > 3, we have 

. ' m + mn-2 - a mw \ _ / m - l \ _ / m - 1 \ ^ m - 1 



mn / \ mn / \ mn / m 

that is 

/ mn - 1 - a mn \ ^ m - 1 
\ mn / ~~ m 

which leads to 



4 (n - 5) 

-mn H < a mn , 

5 5 



and the proof is complete. 
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7. A concluding remark 

Given a finite Abelian group G, the investigation of the maximal possible length of a 
zero-sumfree sequence S of G with large cross number may also be of interest. Concerning 
this question, we propose the following general conjecture, which can be seen as a dual 
version of Conjecture 11.21 

Conjecture 7.1. - - Let G be a finite Abelian group and G ~ C Vl © ■ ■ ■ © C Vs , with 
z/j > 1 for all i G [1, sj, be its longest possible decomposition into a direct product of cyclic 
groups. Given a zero-sumfree sequence S of G verifying k(S) > k*(G), one always has the 
following inequality: 

s 

w< j>-i). 

i=i 

It can easily be seen, by Theorem 11.11 (i), that Conjecture 17.11 holds true for finite 
Abelian p-groups. Even in the case of finite cyclic groups which are not p-groups, this 
problem is still wide open. Yet, in this special case, the following result supports the idea 
that a zero-sumfree sequence with large cross number has to be a "short" sequence. 

Theorem 7.2. — Let fiGN* be such that n is not a prime power, and let S be a zero- 
sumfree sequence of C n verifying k(S) > k*(C n ). Then, one has the following inequality: 



Proof. — So as to prove this result, we will use the notion of index of a sequence in a 
finite cyclic group, which was introduced implicitly in [16], Conjecture p. 344, and more 
explicitly in [2]. Let g G C n with ord(g) = n, and let S = (gi, ■ ■ ■ ,gi) = (nig, . . . ,n^g), 
where ni, . . . , ni G [0, n — 1], be a sequence of C n . We define: 

i=i 

Since, for every z G [1, £], we have 

gcd(nj,n) _ 1 
n ord(» ' 

one can notice that H^H^ > k(5*) for all g G C n with ord(g) = n. Then, the index of S, 
denoted by index(S'), is defined in the following fashion: 

index ( S ) = min H^L- 

s e c„ y 

ord(g) = n 

Now, if n is not a prime power and 5* is a zero-sumfree sequence of C n such that 
k(S) > k*(C n ), one obtains, by the very definition of the index, the following inequalities: 

index(S) > k(S) 

> k*(C n ) 

> 1. 
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Therefore, using a result of Savchev and Chen (see Theorem 9 in [24]), one must have the 
following inequality: 

1*1 * LiJ ■ 

which completes the proof. □ 

In particular, Theorem 17.21 implies that Conjecture 17.11 holds true for all the cyclic 
groups of the form Ci p a, where p6P and a G N. 
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